Tropical Algebraic approach to Consensus over Networks
نویسندگان
چکیده
In this paper we study the convergence of the max-consensus protocol. Tropical algebra is used to formulate the problem. Necessary and sufficient conditions for convergence of the max-consensus protocol over fixed as well as switching topology networks are given.
منابع مشابه
Consensus of Dynamical Agents in Time-Variant Networks
Consensus problems in time-varying networks are studied in this paper. We consider two cases. In the first case, the networks are basically connected and the conditions for reaching consensus are described by means of the algebraic properties of connectivity for network graph. In the second case, the networks are possibly disconnected all time. A concept called integral connectivity of networks...
متن کاملThe Need for a Dynamic Approach to Health System-Centered Innovations; Comment on “What Health System Challenges Should Responsible Innovation in Health Address? Insights From an International Scoping Review”
Lehoux and colleagues plea for a health systems perspective to evaluate innovations. Since many innovations and their scale-up strategies emerge from processes that are not (centrally) steered, we plea for any assessment with a dynamic, instead of a sequential, approach. We provide further guidance on how to adopt such dynamic approach, in order to better un-derstand an...
متن کاملThird-order Decentralized Safe Consensus Protocol for Inter-connected Heterogeneous Vehicular Platoons
In this paper, the stability analysis and control design of heterogeneous traffic flow is considered. It is assumed that the traffic flow consists of infinite number of cooperative non-identical vehicular platoons. Two different networks are investigated in stability analysis of heterogeneous traffic flow: 1) inter-platoon network which deals with the communication topology of lead vehicles and...
متن کاملA power consensus algorithm for DC microgrids
A novel power consensus algorithm for DC microgrids is proposed and analyzed. DC microgrids are networks composed of DC sources, loads, and interconnecting lines. They are represented by differential-algebraic equations connected over an undirected weighted graph that models the electrical circuit. A second graph represents the communication network over which the source nodes exchange informat...
متن کاملRobust Consensus for Multi-Agent Systems Communicating over Stochastic Uncertain Networks
In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the information exchange between the agents. We model the network by means of communication links subject to multiplicative stochastic uncertainties, which are s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1109.0418 شماره
صفحات -
تاریخ انتشار 2011